<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <title>基数排序</title>
  </head>
  <body>
    <script>
      /*
       * 基数排序（Radix Sort）思路：
       * 1.准备10个桶，按照0-9的序号标记；
       * 2.将数组中的数据按照'个位数'放到对应的桶中，然后从0-9号桶依次取出数据(先进先出的原则)；
       * 3.将数组中的数据按照“十位数”放到对应的桶中，然后从0-9号桶依次取出数据；
       * 4.将数组中的数据按照“百位数”放到对应的桶中，然后从0-9号桶依次取出数据；
       * 5.直到排到高位数，即可完成排序；

       * 前提条件：只能排列正整数，因为遇到负号和小数点无法进行比较。
       */
      var radixArr = [4, 2, 1, 3];
      console.log("radixArr=", radixSort(radixArr));

      function radixSort(array) {}
    </script>
  </body>
</html>
